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Abstract 

Pm ■ We develop a cavity method in the spherical Sherrington-Kirkpatrick model at high 

temperature and small external field. As one application we compute the limit of the 
■ ^ ' covariance matrix for fluctuations of the overlap and magnetization. 
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§ ■ 1 Introduction. 

o 

^ ! The cavity method in the Sherrington-Kirkpatrick model [1] as described, for example, in 

■^ I Chapter 2 of [6] , is one of the most important tools used to analyze the model in the high 

+-^ ■ temperature region. As a typical applications of the cavity method one can show that the 

overlap of two spin configurations is nearly constant and its fluctuations are Gaussian (see 
[5] or [2]). When we tried to understand how the cavity method would look like in the 
spherical SK model, the task turned out to be much more difficult than expected, mostly, 
rS I due to the fact that uniform measure on the sphere is not a product measure. (Of course, 

c^ ■ we can not even compare this difficulty with the real difficulty of discovering original cavity 

method in the classical SK model.) As an applications, we study fluctuations of the overlap 
and magnetization and compute their covariance matrix in the thermodynamic limit. We 
stop short of proving a central limit theorem since our goal is to provide a reasonably simple 
illustration of the cavity method. 

We consider a spherical SK model with Gaussian Hamiltonian H^icr) indexed by spin 
configurations cr on the sphere Sn of radius \/N in M^. We will assume that 

lEff;v(^')^^(o-')=e(i?i,2) (1.1) 
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where i?i_2 = ^~^'^i<N'^i'^i ^^ ^^^ overlap of configurations cr^,(T^ G Sjy and where the 
function ^{x) is three times continuously differentiable. This model was studied in [I] and 
rigorously in [7]. Under the additional assumptions on ^, 

m = 0, ^{x) = a-x), e{x) > if x > 0, (1.2) 

the limit of the free energy 

FN = ^E\ogf exp(^pHN{(T) + hJ2'^^)M<^) (1-3) 



i<N 



was computed in [7] for arbitrary inverse temperature f3 > and external field h ^ M.. Here 
A AT denotes the uniform probability measure on Sn- 

The main results of the present paper will be proved for small enough parameters f3 and 
h, i.e. for very high temperature and small external field, and without the assumptions in 
(II. 2p . i.e. not only for even spin interactions. However, to motivate these results we will first 
describe some implications of the results in [7] that were proved under (11.21) . 

For small /3 and h the results in [7] imply that under (II. 2p the limit of the free energy 
takes a particularly simple form: 

hm Fr,= inf l-fh\l-q) + -^ + \og{l-q)+(3'a^)-(3'aq))- (1-4) 

N^oo g6[0,l] Z \ ^ ~ Q ' 

In fact, the entire replica symmetric region of parameters /5, h where (II. 4p holds can be easily 
described using Proposition 2.1 in [7j. The critical point equation for the infimum on the 
right hand side of (ll.4p is 

^' + /5V(g)=(^^. (1.5) 

For small enough (5 the infimum in (II. 4p is achieved at g = if /i = and at the unique 
solution q of (11.50 if /i 7^ 0. Theorem 1.2 in [7J suggests that the distribution of the overlap 
-Ri_2 with respect to the Gibbs measure is concentrated near q and by analogy with the Ising 
SK model (see Chapter 2 in [B] or [2]) one expects that the distribution of \/N{Ri^2 — q) 
is approximately Gaussian. The proof of this result in [6] was based on the cavity method 
and the main goal of the present paper is to develop the analogue of the cavity method for 
the spherical SK model. As we shall see, the cavity method for the spherical model will be 
much more involved due to the fact that the measure Atv on the sphere Sn is not a product 
measure and it will take some effort to decouple one coordinate from the others. The " cavity 
computations" will also be more involved and instead of proving a central limit theorem for 
the overlap we will only carry out the computation of the variance of ViV(i?i 2 — q) and 
other related quantities. Without doubt, with extra work the cavity method developed in 
this paper would yield central limit theorems as well. 

It is interesting to note that our results imply the analogue of (11.41) without the assump- 
tion (II. 2p . Namely, since we will prove that for small f3 and h the overlap R12 is concentrated 
near the unique solution q of (11.50 . it is a simple exercise to show that in this case 



lim 

N->oo 



FN = ^[h\l-q) + j^ + log(l -q)+ P'ai) - P'^q)) ■ (1-6) 



To prove this, one only needs to compare the derivatives of both sides with respect to j3 since 



8(3 



p{m-miRi,2)))- 



The rest of the paper is organized as follows. Main object of the paper - the cavity interpola- 
tion - is presented in the next section where we also state its main properties such as control 
of the derivative and a way to compute certain moments at the end of the interpolation. 
In Section 3 we describe our main application of the cavity method - the so called second 
moment computations, which constitute the first step toward proving the central limit the- 
orems for the overlap and magnetization. Most of the technical proofs are left until Sections 
5 and 6. 



2 Cavity method. 

For certainty, from now on we assume that h ^ and (3 is smal enough so that q is the 
unique solution of (11.51) . All the results below are proved without the assumption (11. 2p . 
Given a configuration cr G Sn, we will denote e = a^ and for i < N — 1 denote 



CTi = CTi 



N-1 



so that a vector & = (ai, . . . , (Tat-i) G Sn-i, i.e. \a-\ = \/N — 1. We consider a Gaussian 
Hamiltonian H]\f_i{&) independent of H]\f{(T) such that 

-L_EH^^^{&')H^^,{&') = e(i?i,2), (2.1) 

where i?i,2 = (A^ — 1)^^ J2i<N-i ^l^I- We define an interpolating Hamiltonian by 



Ht{cT) = Vi(3Hr,{(T) + VT^tf3HN-i{a) + h J^ -^^(^ + ^(v aTTT " ^ 

i<N-l 

+he + VT^ezp^/^--{l-t)6% (2.2) 

where 2; is a Gaussian r.v. independent of if at and i^Ar-i and 

b = h\l-q)+P\l-q)e{q). (2.3) 

The main idea in this interpolation (which was hardest to discover) is that we interpolate 
directly between spin configurations on 5'jv and Sjy^il The cavity Hamiltonian at t = is 

Ho{(t) = (3Hm-i{^) + h J2 ^i + ^a- i^^\ (2-4) 

i<N-l 

where we introduced the notation 



a = zi3^f{q) + h. (2.5) 



The terms that do not depend on e depend on the rest of the coordinates only through 
a- G Sn-i and, therefore, the Gibbs' average at t = for functions of the type fi{cr)f2{e) 
will decouple, which is a crucial feature of the cavity method. Another feature that one 
expects from this interpolation is that, as we will show, along the interpolation annealed 
Gibbs averages do not change much. To show this, we will first compute the derivatives 
along the interpolation. Define 

Zt= expHt{cr)dXN{cr) 

J Sn 

and for a function / : S"^ -^ M define the Gibbs average of / with respect to the Hamiltonian 
(Oby 

{f)t = j^ [ exp5^/J,(a'MA^. 

Z// / en 



(2.6) 



^N l<n 

Let ut{t) = E{f)t. For q in ([US]) we define 

r = h{l-q). (2.7) 

Let R = {N — 1)^^ J2i<N-i ^i- ^^ define ai and a/,// by 

ai = l- el 2ai,, = ^(g) - ^(ef + el) {qi"{q) + i'{q)) + eievi"{q). (2.8) 

The following holds. 



Theorem 1 We have 
h 
2 



^tif) = 7j^^t{fai{Ri-r))-n-Vt{fan+i{Rn+i-r)) 



Kn 



+ 2/3^ Yl Mf^i,i'(Ru' -Q))- 2^/5' Yl Mfai,n+iiRi,n+i - q)) 

l<l<l'<n l<n 

+ n{n + l)f3^iyt{fan+i,n+2{Rn+i,n+2 - q)) + ^^t(/7^), (2.9) 

where the remainder TZ is bounded by 

m<f^iP' + h){l+Y't)+L(3' Y {l + el{R,,-qr. 

l<n+2 l<l^l'<n+2 

Proof. We start by writing 
and 



dt ' Vt y dt 

Kn 



(9 ^^ , , (^ TT , ^ ^ rr r'■^ , Y^ - M ^ " ^ 



at"'^"^ - i7!^"<'^'-vr3l""-'<''' + ".?*-(v7v-i 



i<N-l 



^ezP^/^+le%. (2.11) 



2VT^ ' V . v.. 2 



In order to use a Gaussian integration by parts (see, for example, (A. 41) in [6]) we first 
compute the covariance 

Cov(i7,(^i),^i7,(o-2)) = ^(iVe(/?i,2) - {N - l)aRi,2) - eie2C{q) 

by ( 11.11) and (12. ip . We will rewrite this using Taylor's expansion of C,{Ri,2) near Ri^2- We will 
use that 

Ri,2 = Ri,2 + sisi, e2)Ri,2 + N-'eie2 (2.12) 

where 



.fe...) = V(i-|)(i 



A^ 



- 1. 



Since 
we have 



Vl + x-l-- 



< Lx^ for X E [-1, 1] 



L 



s{ei,e2) + —{ei + ei) <—{et + et). 



2N 



m 



(2.13) 
(2.14) 



By assumption, ^ is three times continuously differentiable and (I2.12p . (I2.14p imply 

L 



aRi,2) - aRi,2) - r(^i,2)(i?i,2 - ri,2) < ^{et + 4) 



and 



aRi,2) - aRi,2) + J^(^l + 4)Ri,2CiRi,2) - l^e,e2i'{K2] 



<^(^t+4) 



Therefore, 



1 



Are(i?i,2) - (AT - l)e(i?i,2) = i{Ri,2) - 2 (^1 + el)Ri,2i'{Ri,2) + ere2i'{Ri,2) + 7^l (2.15) 
where from now on TZi will denote a quantity such that 

l<n+2 

Since ^ is three times continuously differentiable, 

i{K2) - ^q) = C{q){Ri,2 -q)+ 7^2, e{Ri,2) - ^iq) = C{q){Ri,2 " ?) + ^2, 

Ri,2^'{Ri,2) - qi'iq) = {i\q) + qi"{q)){K2 ~q)+ 7^2, 

where 7^2 denotes a quantity such that 

\n2\<L{R,^2-q?- 
Using this in (12.150 and recalling the definition of ai^v in (12. 8p we get 
d 



tyu ;,^-n" ,j^^[2ai^v{Ri,v-q)-\{eUel)qi\q) + i{q))+P^n, (2.16) 



Co^[Ht{(T')^^Htia' 



where 



l<n+2 l^l'<n+2 



On the other hand, when / = /' we get directly 



CoY{H,{a%^^H,{<T^))=^(i{^)~e]aq))- 



Next, we simphfy the third term on the right hand side of (12.111) . fl2.13p imphes 



and, therefore. 



We can write 



N -e^ 
N -I 



(iV-1) 



1 + 



<L 



l-e 



2\2 



2(A^-1)/ - (iV-l)2 



N -e^ 
N -I 



l-e' 



7^l. 



(2.17) 



^T.<m-^ 



i<N-l 



-ai{Ri-r) + —{l-e^,) + hn,, 



(2.18) 



where in the last line we used the definition of ai in (12.81) . Finally, using (12.161) . (I2.17P and 
(12.18p . Gaussian integration by parts in ( I2.10p gives, 

v't{f) = I + II + III + IV + V + VI + z/t(/7^), 

where I is created by the first term in (12. 18^ : 

I = 2 X] ^t{fai{Ri - r)) - n-Vt{f an+i{Rn+i - r)), 

l<n 

II is created by the first term in (12.161) : 

\\ = 13^ Y, //t(/aM'(i?z,/'-g))-2n/32j]zy,(/a,,„+i(^,,„+i-g)) 

l<l^V<n l<n 

+ n{n + l)0^Vt{fcin+l,n+2{Rn+l,n+2 " ?)), 



Ill is created by the second term in (12.181) 

hr 



Kn 



IV is created by the second term in fl2.16p : 

+ n{ri + l)utU{el^i+el+2)) 

V is created by fl^TTD : 

l<n 

and VI is created by the last term in fl2.1ip : 

l<n 

Using that by symmetry, Utif^n+i) = ^tif^n+2)^ ^^^ counting terms in IV it is easy to see 
that 

l<n 

Since, by definition, b = hr + /3^(1 — q)C,'{q), we have III+IV+V+VI= 0. This finishes the 
proof of Theorem [H 

D 

The goal of the above interpolation is to relate z/(/) to I'oif) because for proper choices 
of the function / one can compute (or accurately estimate) i^o{f) due to the special form of 
the Hamiltonian (12.41) at t = 0. Therefore, in order for this interpolation to be useful, the 
derivative (12.91) should be small. This fact is contained in the following two results. 

Theorem 2 If (3 and h are small enough, we can find a constant L > such that 

ut{expje^'^<L (2.19) 

for all t e [0,1]. 

Theorem 3 If f3 and h are small enough then for any K > we can find L > such that 

.(/(l«.-,l.i(Jf^)'"))^^. (-0) 

for allte [0,1]. 



We will prove Theorem [2] in Section H] and Theorem [3] in Section [51 It is rather clear that 
they will provide the necessary control of each term in the derivative (12.91) . which will be 
demonstrated in the next section. 

Next we will explain what happens at the end of the interpolation at t = 0. Let us start 
by writing the integration over Sn as a double integral over e and (o"i, . . . , (Jn-i)- Let A^ 
denote the area measure on the sphere S*^ of radius p in M^, and let jS"^! denote its area, 
i.e. IS"^! = X%{S'^). Then, 

/ /((T)rfAiv(o-) = — ^ / f{ai,...,aN)d\^{ai,...,aN) 
Vn 



Sf\ J V^-eyN 






/N Sn-1 

Vn 



= aN j de[l-'-) ' j f{^^j^,e)d\^^^ia), (2.22) 

where un = \SN^i\/i\Slj\yN) — > (27r)^^/^ as can be seen by taking / = 1. In particular, if 

/(^) = fi{e)f2{^) 

then 

Vn 

j f{cT)d\i,{a)=aN j h{e)(l-'^)~de j h{^)d\M-M). (2.23) 

Sn —Vn Sn-1 

Since the Hamiltonian (12.41) decomposed into the sum of terms that depend only on e or 
only on <t, (I2.23P implies that 

(/)o = (/i)o(/2)o (2.24) 



where 



Vn 

_2 N-3 



/i(^)>o = ^ J /i(^)(l-^) ' exp[ae - -be')de, (2.25) 






(^1 - — j ' expj^ae - -be^jde, 



-Vn 



and 

{f2{^)), = Y [ f2{^)exp(^HN-i{a) + h Y, ^^)dXN-l{^), (2.26) 

"^ o i<N-l 

ON-l — 

Z2 = / exp(^HN-i{o-) + h ^ criJdXN-i{^)- 

r.-^ i<N~l 

ON-1 ~ 

Using (12.241) . fl2.25p . we will be able to compute the moments z/o(£i^ . . . e^") for integer ki > 0, 
which is an important part of the second moment computations and of the cavity method 
in general. This is done as follows. Let us recall (12.31) . (12.51) and define 70 = 1,71 = a/{b + 1) 
and, recursively, for /c > 2 

7. = ^7.-1 + ^7.-2. (2.27) 

The following Theorem holds. 

Theorem 4 For small enough (3 > 0, 

z.o(6^...e^)-E7,,...7fc„|<^, (2.28) 

where a constant L is independent of N. 
This Theorem will be proved in Section |4] below. 

3 Second moment computations. 

Let us introduce the following seven functions 

/i = (i?i,2 - qf, /2 = {Ri,2 - q){Ri,3 - q), /s = {Ri,2 - q){RzA - q) (3.1) 

U = {Ri,2 - q){Ri - r), h = (i?i,2 - q){R3 - r), h = {Ri - rf, A = {Ri - r){R2 - r) 

and let vn = {^{fi), ■ ■ ■ , ^{fr))- In this section we will compute a vector Nv^ up to the 
terms of order o(l). As we mentioned above, it is likely that with more effort one can prove 
the central limit theorem for the joint distribution of 



iV(i?i,2-g), VN{Ri,s-q), VN{R3,4-q), VN{Ri-r), v^(i?2-r), 

so the computation of this section identifies the covariance matrix of the limiting Gaussian 
distribution. To describe our main result let us first summarize several computations based 
on Theorem m The definition (I2.27P implies that 

a /a\2 1 /a\3 3a ,^^, 



The definition (12. 3p and (II. 5p imply that 

1 1 



9 



1-q. 



Therefore, 

E^ = (1 - q)Ea = (1 - q)h = r, (3.3) 

KbTiy ^ ^^ " ^^'^''' ^ ^^ " 9)'(/5V(g) + /^') = g (3.4) 
where we used (II. 5p again, and 

^ ^= ^(feTl)' ^^^~ ^^'^''' ^ ^^ " 9)'(3/3V(g)/^ + h'), (3.5) 

f/ := e(^)' = (1 - q)'Ea' = (1 - g)^(/.^ + ep^h^iq) + ^P^qf). (3.6) 



^ 4 
.6+1 

For simphcity of notations let us write 



X r^ y if x = y + 0{N ^). 
Then it is trivial to check that Theorem |4] and (13. 2p - (13. 6p imply the following relations: 

z/o(ei) ~ r, z/o(£:i£:2) ~ q, M^l) ~ 1> z^o(£^i£^2£^3) ~ W, 

uoisisl) ^W + h{l- q)\ v^{e\) ^W + 3/i(l - q)\ 

voielel) ~ f/ + 1 - g^ vo{eie2el) ^ U + q - q^ 

lyoieiel) ~ f/ + 3g - 3g^ t'o(£^i£^2£^3£^4) ~ f^. (3.7) 

Let us recall the definitions ai and ai^i> in (12.80 . Using relations (13. 7p it is now straightforward 
to compute the following nine quantities 

t'o(ai,2(£i^2 - q)) ~ Yi, z/o(ai,3(^i^2 - q)) ~ 'i^2, i^o(a3,4(£i£:2 - q)) ~ ^^3, 

z/o(ai(£:i£2 - q)) ~ >4, z/o(a3(£^i£^2 - q)) ~ ^5, ^'0(01,2(^1 - r)) ~ Fg, 

«^o(a2,3(£^i - r)) ~ Y7, t'o(ai(£^i - r)) ~ Fg, t'o(a2(£:i - r)) ~ Fg, (3.8) 

where Yi, . . . ,Yg are functions of q, r, /i, [/, H^. We omit the explicit formulas for YjS since 
they do not serve any particular purpose in the sequel. Let us define a 7x7 matrix M that 
consists of four blocks 

where Oi is a 3x2 matrix and O2 is a 4x3 matrix both entirely consisting of zeros, 

2(3^Yi -8l3^Y2 6(3^Ys hY^ -hV^ 

Mi=( 2/3^Y2 2/3\Yi-2Y2-3Y^) Qf3\-Y2 + 2Ys) ^iY^ + Y,) ^iY^ - 3Y,) 
2/32^3 8/32(^2-2^3) 2p\Y,~8Y2 + 10Ys) hY, h{Y^-2Y,) 



Mo 



/ 2p\Yi-2Y2) 2/?2(_2F2 + 3F3) {h/2)Y^ {h/2){Y^ - 2Y,) \ 

2P\2Y2-3Y,) 2P\Y^-6Y2 + 6Y,) {h/2)Y, {h/2){2Y,- 3Y,) 

-2/52^6 2f3^Yr {h/2)Ys ~{h/2)Y, 

\ 2f3\Y,-2Y,) 2f3\-2Y, + 3Yr) {h/2)Y, {h/2){Ys -2Y,) J 

10 



Finally, we define a vector v = {vi, . . . ,vj) hj 

vi = {l-q)U + l- V + 3g^ t^2 = (1 - q)U + g(l - g)(l - 2g) 

W3 = (1 - g)f/ - g^(l - g), 1^4 = W^ - 2^^^ + 2^(2 - 6g + Sg^) 

t;5 = VT - 2^^^^ + ^'^("^g + g^), fe = --rW + 1 + 2^^(-4 + 3g) 

v^ = --rW + q + -r\-2 + q). (3.10) 

We are now ready to formulate the main result of this section. 
Theorem 5 For small enough (3 and h we have 

{I-M)vl = ^v'' + o{N-'). (3.11) 

Here v^ denotes the transpose of vector v. Notice that each entry in the matrix M has 
either a factor of /3^ or h and, therefore, for small enough j3 and h the matrix (/ — M) will 
be invertible, in which case Theorem [5] implies 

t;^ = l(/-M)-i^^ + o(iV-i). 

In the remainder of this section we will prove Theorem [51 

For each function fi in (13. ip . we will define // by replacing each occurrence of R by i?, 
i.e. /i = (-Ri,2 — g)^, /2 = (-Ri,2 — g)(-Ri,3 — g) etc. Next, we introduce functions 

f'l = (^1^2 - g)(^i,2 - g), /2 = (^1^2 - q){Ri,3 - g), /s = (£1^2 - g)(i?3,4 - g) 

/I = (^1^2 - g)(i?i - r), /^ = (£i£2 - g)(i?3 - r), /^ = (£1 - r)(i?i - r), 

/; = (£i-r)(i?2-r). (3.12) 

As in the classical cavity method in [6], we introduce these functions because, first of all, by 
symmetry, 

K/0 = K//) (3.13) 

and, second of all, emphasizing the last coordinate in // is perfectly suited for the application 
of the cavity method. As above, for each function // we will define // by replacing each 
occurrence of R by R, i.e. f[ = (£:i£:2 — g)(-Ri,2 — g) etc. 

To simplify the notations we will write x k, y whenever 

\x-y\ = o(^ + z/o((i?i,2 - g)') + M{Ri - rf)) ■ (3.14) 

The proof of Theorem [5] will be based on the following. 
Theorem 6 For small enough (3 and h, for all I < 7, 

Mfi)^Mfl) + '^oif'i)- (3.15) 

11 



We will start with a couple of lemmas. 

, is bounded independently of N then for any K > we can 

iytif)<L(^N-'' + uoif)). (3.16) 



Lemma 1 If f > and 

find L > such that 



Proof. The derivative i^'tif) in (12.90 consists of a finite sum of terms of the type vtifPsd) 
where Pe is some polynomial in the last coordinates {ei) and g is one of the following: 



Ri,v-q, Ri~r, {Ri,,-q)\ N'K 
Theorem [2] and Chebyshev's inequality imply 

z/i(/(|£,|>logiV)) <LiV-^ 

and combining this with Theorem [3] yields that for any g in fl3.17p , 

i^t[l{\Pe9\>N~'/')^<LN-''. 

Therefore, one can control the derivative 

\u',{f)\ < LN-"" + LN-'/\{f) < L{N-^ + v,{f)) 
and (13.16P follows by integration. 



(3.17) 



(3.18) 



Lemma 2 For small enough (3 and h and all I < 7 we have 

Hfi) ^ Mfi) and u'.ifl) ^ u'.Cfi). 



(3.19) 



Proof. We will only consider the case / = 1, /i = (-Ri,2 ~ lY-, since other cases are similar. 
We have 

z/((i?i,2 - qf) - iyo{{Ri,2 - q?) I < sup(z/;((i?i,2 - qf)) (3.20) 

<sup(LiV-^ + LiV-i/«z/i((i?i,2-g)')) < (LiV-^ + LiV-V8z.o((i?^2_g)2)^ 

where in the second line we used (13.181) and then (13.161) . Since by (I2.12p 



^2 



R.,2 - q = (i?,2 - g) + ( V (l - I) (l - ^ j - Ij^^-^ + N^^^- 



(3.21) 



squaring both sides and using (12.141) yields 

{Ri,2 - qf - {Ri,2 - qf 



1 



< —TPe\Rl,2-q\ + JpPe^ 



12 



where from now on p^ denotes a quantity such that 



\Pe\<L{l + Y,^ 



Therefore, 



Vo{{Rl,2 - qf) - M{Rl,2 - qf) < ^MPe\K2 - q\) + -h^MPe) = o{N-^) 



N 



N^ 



by Theorems [2] and [31 Thus, (13.201) . imphes the first part of (13.191) . To prove the second part 
of (13.191) we notice that 



/(-/( = (£i£2-g)(i?i,2-i?i,2: 



1 



< —Pe 



by (12.121) and (12.141) . Since each term in the derivatives t'ol/i) ^^*^ ^oifi) "^ill contain another 
factor from the hst (13.171) . Theorems [2] and [3] imply the resuh. 



Proof of Theorem [6]. We start by writing 



K//) - Mfi) - i^'oifi) 



If we can show that 



sup 

t 



^'M 



< sup 

t 







^'lUD 



and, thus, i^(//) ~ ^^{fi) + ^o(//); then Lemma [2] and (I3.13P will imply 

<fi) ^ i^Ui) = K//) ^ MID + ^o(//) ^ MID + Mil) 



(3.22) 



which is precisely the statement of Theorem [61 To prove (I3.22p we note that by (12. 9p the 
second derivative I'till) will consist of the finite sum of terms of the type I'iPe9ig2 where 
gi , g2 are from the list (13.171) . Clearly, 



and since each // contain another small factor {Ri // — g) or (i?; — r). Theorems [5] and [3] imply 



We are now ready to prove Theorem [51 

Proof of Theorem [5l Let us first note that vo{Ii) is defined exactly the same way as 
z/(/;) for A^ — 1 instead of N. In other words, 

'V% ■= {Mil), • • • , Mil)) = vn-i 



and, therefore, it is enough to prove that 



{I - M)v'/ = ^v^ + o{N-'] 



(3.23) 
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Replacing 1/A^ by 1/(A^ — 1) on the right hand side is not necessary since the difference is of 
order A^^^. Each equation in the system of equations (13.231) will follow from the corresponding 
equation ( I3.15p . Namely, we will show that 



[z.o(/0,...,^o(/r))^^^ and K(/() 



/ / _p/\\T 



<U7)) 



Mv 



N ■ 



(3.24) 



Then (I3.15P will imply that ?;^ ^ A^ ^v"^ + Mv^^ . However, since the definition (13.141) 
means that the error in each equation is of order o{N^^ + uqQi) + uqQ'q))^ this system of 
equation can be rewritten as 

(/ _ M - £^)vl^ = ^v, 

where the matrix E^q is such that \\£n\\ = o{l). Therefore, whenever the matrix J — M is 
invertible (for example, for small (5 and h) we have for N large enough 






N 



{I-M- SnY^v^ = ^{I - M)-^v'^ + o{N-^). 



Hence, to finish the proof we need to show (I3.24p . We will only carry out the computations for 
/ = 1 since all other cases are similar. Let us start by proving that z^o((^i^2~Q')(-Ri,2— Q')) ~ ^i- 
Using (Km and ([221, we write 

t'o((£^i£^2 - q)iRi,2 - q)) = ^t'o(^i^2(£^i£^2 - q)) + t'o((£^i£^2 - g))t'o((^i,2 - q)) 



. ,.„(fe..-,)(^(i-a)(i_|)_i 



+ i^o(^{£i£2 - q) 

Using (12.141) . one can bound the last term by 



N 



N 



-i))i^o{Ri,2-q)- 



-Mps) MRi,2~q) =o(iv-'), 

by Theorems [2] and [31 The term 

^^o((£i£2 - q))M(^h2 - q)) = o{N-') 
by Theorem [31 and the second relation in (13. 7p . i.e. z/o(£:i£:2 — g) ~ 0. Finally, we use 



to observe that 

qi^oy{eie2-q)y 



1- 



A^ 



^2 
^1 



A^ 



1 - 



f2 

A^ 



1-^1-^ 



^2 



A^ 



A. A 

2N^ 2N 



1 



-m^' 



■qiyo{i£i£2 - q)i4 + 4)) 



2N- 
-j^qvo{{eie2-q)e^^ 
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by symmetry and, therefore, 

i^o{i£i£2-q)iRi,2-q)) ~ -j;Ty^o{£i£2{£i£2-q)) -qi^o{{£i£2-q)£l)j 

= — [uq [ejel] - quo [6162] - quo {ele2) + q^uo (e?) j ^ Vi 

by using (13 .Zp and comparing with the definition of vi in f l3.10p . 
Next, we need to show the second part of fl3.24p for / = 1, i.e. 



V, 



'o{{eie2-q){Ri,2-q))-{Mv 



N 



We use (12. 9p for n = 2 to write z/o((£:i£:2 — q){Ri,2 — q)) as 

hvo{ai{eie2 - q){Ri,2 - q){Ri - r)) - huo{a3{eie2 - q){Ri,2 - q){Rz - r)) 
+ 2/5^/iz/o(ai,2(£i£2 - q)iRi,2 - qf) - 8l3^hiyo{ai^3{eie2 - q)iRi,2 - g)(^i,3 - q)) 

+ 6/5^/iz/o(a3,4(£i£2 - q)iRi,2 - g)(^3,4 - q)) + Mi^i^2 - q)iRi,2 - q)'R) 

= {Mv^"^) +z/o(/i7^), 



where in second to last fine we used (13. 8p and the last line follows by comparison with the 
definition of M in (13. 9p . Finally, since clearly z/o(/(7^) ~ by Theorems [2] and [3|, this finishes 
the proof of Theorem [5] 



4 Control of the last coordinate. 

In this section we will prove Theorems [2] and HI We start with the following. 
Lemma 3 // Cq < 1 then for (3 small enough, 

fo(expco£:^) < L. 
Proof. By (12.241) and using 1 — x < exp(— x), 

(expco£^)g = Y V~W ^ exp(^ae--{b-co)e'^jd€, (4.1) 

< — expfae--{b-co + l-3N''^)e^)de < —Lexp{La'^) 
Zi J \ 2 / Zi 

-y/N 
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since for cq < 1 we have 6 + 1 — 3A^ ^ — cq > for large enough A^. On the other hand, one 
can show that 

Zi>yexp{-La'^). (4.2) 

Indeed, using that 1 — x > exp(— Lx) for x < 1/2, 



^2 . N-3 / 1 \ /" / 1 

Zi = I (l — — ) exp(ae — -b6^)de> / exp[ae — -Le^)de 



2 ■^^- 



2~ 

-Vn -VN/2 

VLN/2~a Ly/N-a 

When \a\ < L\/N + 1, this iniphes that Zi > 1/L. Otherwise, say, when a > L\/N + 1, we 
can use the well known estimates for the Gaussian tail to write 

LVN-a 
-Ly/N-a 

-Lexp(--{a + LVN)A > -exp(-La^) 
which proves (H^D- Finally, fHTTl) and fll^ imply that 

z/o(expco£^) < LEexp{La'^) = LEexp{L{zf3^^'{q) + hf) < L, 
if P is small enough, LP'^^'{q) < 1/2. 

D 

We are now ready to prove Theorem [2l 

Proof of Theorem [2l Let us apply (12.91) to / = e^'^ for integer k > 1. Since factors ai 
and ai^ii are second degree polynomials in the last coordinates and \Ri^i' — q\ < L, \Ri—r\ < L 
we can bound the derivative by 

/;(e2'=)|<L(/52 + /^)z/,((l + e? + e^)ef)+z.,(e2fc|7^|)<L(/32 + /^)z/,((l+£V')+^*(^'1^l)• 
Since ef < N, for a polynomial p{ei,e2, e^) of the fourth degree we have 

Therefore, 



l<3 l<3 



|7^| <L(/52^/i)L('l + ^e^ 



2 
/<3 
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and 



Using this, we can write 



y, 



{e^')\<L{(3' + h)(u,{{l + e')e'^)). 



k>l ' k>l 

If we take cq < 1 and let c(t) = (cq — L{P'^ + h)t) then 

z/^(expc(t)e2) < L(/3^ + /i)z/t((l+e2)expc(t)e2) 

- L{p^ + h)vt{e^ex^c{t)e'^) = L{p^ + h)ut{exp c{t)e^) . 

Integrating this over t yields 

i/t(expc(t)£^) < exp(L(/5^)t)z/o(expco£:^) < L 



(4.3) 



for small enough (3, by Lemma [31 If /9^ + /i is small enough then c(t) > Co/2 and this finishes 
the proof of Theorem [2l 

n 
Proof of Theorem [4] Let us denote 

Then, using (12.241) as in (14. ip . we can write 



/N 



/N 



H^\ 



2^ JV-3 



1 /" / S \ / 1 

e''f{e)de = -- / ^'^-^(^l-— j ' exp(a£)ciexp(^--6£2 



/AT 



/AT 



-y/N -y/N 

by integration by parts. Moving the last integral to the left hand side of the equation, 

^ + \^^yf^^^'^^=\ [ {ik-l)e'-' + ae'-')f{e)de. (4.4) 



If we rewrite 



-Vn -Vn 



1 N-3 6 + 1/ s^-3 

1 + TT7 ^ = ^ 1 + 



bN-e^ 



{b+l){N-e^) 
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then (I4.4p implies 



j e'f{e)de = ^ J [{k-l)e''-' + ae''')f{e)de 



'N -VN 



Dividing both sides by Zi gives 






Sk = T— — T'S'fc-i + 1— 75^-2 + rk (4.5) 

0+1 0+1 



where we denoted Sk = {£'')o and where 



e 
rk 



N{b + 1)\ ' 'V NJ /o 

Comparing (14.51) with fl2.27p . it should be obvious that 5*^ = •yk + 'f'k, where f^ is a polynomial 
in a and {ri)i<k where each term contains a least one factor r;. Therefore, 

Ski--- Sk,, =lki---lk„+r 

where r is a polynomial in a and {ri)i<ko for ^o = niax(A;i, . . . , kn) and each term contains at 
least one factor r;. Therefore, each term in r will have at least one factor 1/A^ and if we can 
show that for any k,m > 

E((.'(3-a(l-^)'T)„S^ (4,6) 

then, by Holder's inequality, E|r| < L/N and this finishes the proof of Theorem |H To prove 
( 14. 6p . we write that for any polynomial p{e), by fl2.24p . 

/ / F^\-m\ 1 r / -^- iV-3-2m -. 

Repeating the argument of Lemma [3] one can show that for small enough /3 > the right 
hand side is bounded by some L > which proves (14.61) . 

n 



5 Control of the overlap and magnetization. 

We finally turn to the proof of Theorem [31 We will start with the following result. Given a 
set A C S^_i, let us denote 

lA = l{i&\---,&leA). 

Then the following Lemma holds. 
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Lemma 4 If A C S'^_i is symmetric with respect to permutations of the coordinates, then 
for small enough (3 and h, 

^Elog(/^X-^Elog(/^>^|<^ (5.1) 

We will apply (15. ip to the sets of the type 

|(T^ : |i?i-r| >x| or U&\&^):\Ri^2~q\>x\ (5.2) 

and Lemma instates that their Gibbs' measure does not change much along the interpolation 

(I22D. 

Proof of Lemma (4]. For a set A C S^_-^, let us consider 



i(t) = i^Elog / lAexpJ2Ht{(T')dX%. 



l<n 

Then 



^Elog(/A>^ = 0A(t)-05]^_^(t) 



N 
and Lemma H] follows from the following. 

Lemma 5 For small enough (3 and h we have 

WAit)\<^. (5.3) 

Proof. Given a function / = f{cr^, . . . , cr"), we define 

{f)tA = HM^= I lAfexpJ2Ht{cT')dX"^/ f lAexpJ2Ht{^')dX"^- (^-4) 

Then 

l<n 

If we denote 

Si^i, = NaRi,i') -{N- l)aRi,i') - eiBi'^iq) 
then integration by parts as in Theorem [1] gives, 



Kn i<N-l V 



?2 o2 2?i 



l,l'<n l<n l'=n+l 
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The Gibbs average in the last term is defined on two copies (cr^, . . . , cr") and (cr""*"^, . . . , cr' 



and \Si^if\ < L{1 + ef + ef,) , ( l531) imphes that 

\N^'At)\ <L{l + Y,ne'kA)<H^ + nelkA), (5.6) 

l<n 

where in the last inequality we used the fact that 'K{ef)t,A does not depend on / due to the 
symmetry of A. One can now repeat the proof of Theorem [2] to obtain the analogue of (14. 3p : 

where c(t) = Cq — L{P^ + h)t > cq/2 for small enough /3, h. Using (15.41) and fl2.24p . we can 
write 

^/ 2\ ^{^Aexpcoej) (/A>o(expcoe?) , 2\ ^ r 

E(expco£t>oA = ^ 7r\ = ^ /T \ = E(expco£?>o < L 

for Co < 1 and small enough /3, by Lemma [31 Hence, E^ef)^^ < L and (15.61) finishes the 
proof of Lemma El 

n 
To apply LemmaHlto the sets of the type (15.21) . we need to control A^~^Elog(/A)„. Let 
us notice that {Ia)q for the sets in (15. 2p is defined exactly in the same way as (Ja) (i.e. for 
t = 1) for the sets of the type 

((T^:\Ri-r\>x\ or |(cr\ ct^) : |i?i,2 - g| > x} (5.7) 

only for A^ — 1 instead of A^. Therefore, for simplicity of notations, we will show how to 
control N'^K\og(^lA) for A in (15. 7p and then apply it to (15. 2p . 
For g G [0, 1] consider a Hamiltonian 

/ii(o-) = Vtif^(o-)+^a,(v^r^z,/3v/fM+^)- (5.8) 

i<N 

Let (■) define the Gibbs average with respect to the Hamiltonian (15. 8p . Let us define q as 
any solution of the equation 

g = E(i?i,2>o (5.9) 

where the right hand side depends on q through (15.81) . We will show that there exists a 
solution close to q. Given q that satisfies (15. 9p we define 

r = E{Ri)^. (5.10) 
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Lemma 6 For small enough /?, h there exists a solution of Ii5.9\) such that 

, Llog^A^ ,_ , Llog^N 

We will also prove the following. 

Lemma 7 For small enough (3 we can find a > such that for q, f as in LemmalBi 

E(exp Na{Ri,2 - qf) < L and E(exp Na{Ri - ff) < L. 

Before we prove Lemmas [6] and [TJ let us first show how they together with Lemma H] 
imply Theorem [3l 

Proof of Theorem [3]. Lemma [7] implies that 



Elog^/(|i?i,2-g| > 2;)\ < mogU^^Na{Ri^2-qf) -Nax^ 

< logE/exp A^a(/?i,2 - qf\ - Nax^ <L- Nax^. 
Using this for A^ — 1 instead of A^ yields 

lElog(/(|^,,2-g1>x))^<^-aa;2 



and by Lemma H] 



i^Elog(/(|^i,2 -q\>x))^<^~ ax\ 



1/4 



For X = L (log N/N) we get 

1 / /, - , /logA^\V4\\ /logA^\V2 

Gaussian concentration of measure (as in Corollary 2.2.5 in [6]) implies that 



N "\ V ^'^ ^' - \ N J J/t- \ N 

with probability at least 1 — Lexp{—N6'^/L) > 1 — LN~^ for any K > 0,hj choosing L in 
the definition of x sufficiently large. Therefore, with probability at least 1 — LN~^ , 

-1okA^\1/4x\ / ^, ,i/2\ ^ 



[l{\R., - q\ > ^(^) )), < exp(-L(iVlogiV)^/^) < LiV" 
and, thus. 

Lemma M implies 
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and this proves the first part of Theorem [31 The second part is proved similarly. 
Proof of Lemma [61 If we denote 



Then 



i?i,2>o = ^ I ^(^\ 0-2) exp{{a\ v) + (^^ v))dX^{a')dX^{a'), 

where Z = J„ exp((cr, v))(iAjv(cr). If O is an orthogonal transformation such that Ov 
(0, . . . , 0, |f I) then making a change of variables cr' -^ O^^cr^ we get 

1 /■ 1 
(^1,2)0 = 72/ ir^(o-\cr^)exp(£:i|i;| +£:2|i^|)c?AAr(cr^)c?Ajv(cr2), 

and Z = Jg^exp{e\v\)dXN{cr). By (12121) 



l(.',.^)^fi,,^;(i-|)(i-|)fi,, + l.,.. 



and by (121231) 



/ y (1 - I7) (1 - ||)4,2exp(£i|i;| + £2|«|)rfAAr(o-i)rfA,v(o-' 



02 



r2x^^ x2 









since the last integral is equal to zero by symmetry. Therefore, 

<^i,2>o = 4(^i^2>o = (^"'/'^>o" (5-11) 



N 
and using (12.231) again 



//V ^/lV 

/2 iV-3 (. 2 JV-3 

-^(1-^) ' exp{e\v\)de/ j [l - '-) ' exv{e\v\)de. 



By making a change of variable e = yNx we can rewrite the right hand side as 



{N'^/'^e)^ = xexpN(^{x)dx/ expNip{x)dx (5.12) 



-1 -1 
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where 



and 



ip{x) = cx+ ^^ log(l - X ) 



1/2 



i<N 



Let Xq denotes the point where v^(a;) achieves its maximum which satisfies 

LP [Xq) = =^ C -- 

Since \e\/\fN < 1 and |xo| < 1, 



N l-xl 



(5.13) 
(5.14) 

(5.15) 



E(iV-i/2£)Q ^ - E; 



'^^O 



< 2E 



X — xq) exp A^(y9(x)(ix / / ey.\)NLp{x)dx. 
1 -1 



(5.16) 



For c in (l514ll and c' > 2/1^, 

P(c>c') = p(5^(z,/?v/eM+/i)'>iVc'') 



(5.17) 



i<Af 



< p(2/32^'(g) ^ ^2 > ^(^^/2 _ 2/^2^^ = P(^ z,' > Nc"^ < exp{-LN), 



i<N 



i<N 



where L can be made arbitrarily large by increasing c' . 

Let us now assume that the event {c < c'} occurs. Then 05.151) implies that \xo\ < 1 — 6 
for some 6 > that depends on c' only. Let us define 



Q 



<xE [—1, 1] : |x — Xo\ < uj 



LlogN 



N 



for L large enough and write J_^ exp Nip{x)dx = 1 + 11, where 



1= / exp Nip{x)dx and II = / exp A^(y9(x)(ix. 



We have 



(^"(x) 



l + x^ 



< -1 



(5.18) 



(1-X2)2 

and for |x| < 1 — 6/2, clearly, — L < (p"{x) and |v9"'(x)| < L. Since v^'(xo) = 0, we have 
ip(x) > ip{xo) — L{x — Xo)^ for X G r2 and, therefore. 



I > expN(p{xo) exp(-LN{x-Xo)'^) (5.19) 

n 

If 1 

= exp{N^{xo))^= / exp(-L|/2)t/y > --^expiV(/?(xo). 



|y|<(Llog7V)l/2 
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On the other hand, by (IS.lSp . ^{x) < ip{xo) — (x — xo)^/2 and, thus, 

1 /" L 

lI<exp{Nif{xo))^= / exp[-Ly^)dy < —^expN(f{xo), 

|y|>(LlogAr)i/2 

where K can be made arbitrarily large by a proper choice of L in the definition of Q. The 
denominator in (15.161) can be bounded from below by 

1 
expNip{x)dx > I > — ^expNip{xo). (5.20) 



Next, we write J_^{x — xq) exp Nip{x)dx = III + IV, where 

III = {x — Xq) exp N(^{x)dx and IV = {x — Xq) exp N(^(x)dx. 

We control IV by 

|IV|<2|II|<^expiV<^(xo). (5.21) 



To control III we use that for x ^ Q 

'logA^\3/2 



ip{x) - ip{xo) - -V {xo)[x - xo) < Li^^^j 



= : A. 



We have 



xo XO+U! 

Ill = / {x — Xq) expN(p{x)dx + / {x — Xo) expN(p{x)dx 



XQ — UJ Xo 

Xo 



< 



{x — Xq) exp N ((p{xo) H — (p"{xo){x — xoY — Ajdx 



XQ — (.J 
XO+UJ 



+ I {x - Xo)expN[ip{xo) + -ip"{xo){x ~ xoY + A]dx 



Xo 



(e'^ — e ^ ) / {x — Xq) exp N ((p{xo) -\ — (p"{xo){x — Xo)'^]dx 



Xo 



< LN Aid exp Nip (xq) / exp(—-N{x — xo)^]dx 



xo 



L loe^ A^ 



< LN^/^AujexpNip{xo)<^;^j^expNifi{xo). 
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The lower bound can be carried out similarly and, thus, 



mil < 



L log^ N 



expNip^xo). 



Combining this with (l5A6ll . (IHTTll . (l5A9ll and (l5:2Tll proves 



E{N-'^/'^e)^^ -Exl < exp{-LN) + 



NK 



^ L\og^NexpN(fi{xo) / expiVy?(xo) ^ Llog^A^ 



Ar3/2 



LVN 



N 



By (15.111) . we proved that 



If we denote 



AT 



Xr 



L log^ N 

- N ■ 

N \v\ 



(5.22) 



cn 



then solving (15.151) for xq gives 



Xq 



2cn 



i + v/r+4S 



iV-3 iV-3 ViV 



and Xn = 1 — 



Af 



1 + v/r+2? 



(5.23) 



N 



It is easy to check that the first two derivatives of ?/(x) = 1/(1 + Vl + 4a;) are bounded by 
an absolute constant for a; > and, therefore, 

\yic%) - y(Ecl) - y'(E4)(4 - E4)| < L(4 - Ec%)''. 

Taking expectations proves that 

(5.24) 





Exl' 


fl ' 1 


< LE(cl Eel? < ^ 


since 


V l + ^l + AEc%^ 

.2 _( N yi^ 




If we denote 


^^ [n-sJ n^^ 

i<N 

6 = E(i?i,,>- - (l - - 




+ y/l+AEc%^ 



then (15:221) and (K2^ imply that \6\ < Llog^ N/N. By (JESD, E(i?i,2)o = g and, therefore, 

2 



1 + V1 + 4E4 



or, equivalently. 



Eel 



q~6 = l 

;i-g + 5)2 ViV-3 
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A^ \2 



(/5'r(g) + h' 



Comparing with fll.Sp . it is now a simple exercise to show that 



\<l-(l\< 



L log^ A^ 

N 



and this proves the first part of Lemma [6l The computation of r is shghtly different. If 



1 = (1, . . . , 1) G M^ then 



_ 1 /" 1 1 /" 1 

(^i>o = ^ ^(cr,l)exp(o-,'u)rfAjv(cr) = ^ —{0'^cr,l)expe\v\dXNicr) 



Sn 



Sn 



where O is the orthogonal transformation as above. Note that the last row of O is i^/|i'|. 
Next, we use f l2.22p to write J^ {O^cr, 1) exp e\v\dXN{cr) as 



Vn 
Oat / deexpe\v\ ( 1 — 



fc \ 2 



N 



O 



T 



N-1 



&,e),l)dXN-i{&) 



Sn- 



^2. JV-3 

aN I deexpe\v\{l- —j ' / [O'^ [O, . . . ,0,e),l)dXN-iia-) 



'N 



Sn- 



by symmetry & -^ —&. Since the last column of O^ is v/\v\ 

{O^0,...,0,e),l) = ^^eJ2v^ 
and, therefore, 



i<N 



/N 



Sn 



(O'^cr,!) expe\v\dXN((T) = a^- — -} Vi / £:exp£:|i;| ( 1 — 

\v\ ^_ J \ 



i<N 



c-2n ^:i^ 

fc \ 2 



A^ 



de. 



/N 



Similarly 



Z = ajsf / exp£:|i;| (l — — j de 

-Vn 



and making the change of variable e = yNx we get 

1 1 

(-Ri) = --^- — r > Vi / xexp Nip(x)dx / / exp N(p(x)dx. 
\/N \v\ ^ — ^ / / / 

V JV I I .^^ J^ J^ 

Repeating the argument leading to (15.221) one can now show that 



E{R,)^ _E^^^t;,Xo 



N V 



i<N 



< 



L log^ N 

N ■ 



(5.25) 
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By(lE2l, 



1 1 ^ 

' ' i<N i<N 



1 v:^ 2 



+ a/1 + 4c2 



iV 



Since c% is concentrated near E(2;i/3A/^'(q') + h)'^ = (3'^i'{q) + h? and Et>j = /i, it is a simple 
exercise to show that 



E- 



N 



1 ^ 2 



2/i 



+ Vi+4c^ 1 + v/mcn^MTT^y 



< 



iV 



Since Ig — g] < i^ log^ ^/A^, we get 



E(i?i>o" 



2/i 



and since by (11. 5p 



l + v/l + 4(/?2e(g) + /i2) 
2/1 



< 



L log^ A^ 

iV 



h(l — q) = r 



1 + y 1 + 4(/?2e'(g) + h^) 
we proved that |f — r| < Llog N/N. This finishes the proof of Lemma [61 

Proof of Lemma [Tl We notice that (■) = (•) so the proof will proceed by interpolation 
in (15.81) . If is easy to show similarly to Theorem [1] that for a function / = /(cr^, . . . , cr"), 



d_ 
di 



E(/>; = N(3' Yl HfHRi,i'));-N(3'nY,m^iRi,n+i))] 



l<l<l'<n l<n 

''e(/a(k+i,„+2)>7, 



+iv^^ "(" + ^^ 



where 



A(i?,,,0 = aRi,i') - RiA'iQ) + 

and 6{x) = x^'{x) — ^(x). Since ^ is three times continuously differentiable we have 

For n = 2 and for any k > 1 this implies, by Holder's inequality, 

d 



-E((i?i,2 - q)''); < LNP'E{{R,,2 - qf'^')] 



Therefore, 



d 



k^k 



N^a 



^E(expiVa(i?i,2-g)^>7 < Y.LNP^'-1^^{R,^,- qf^^^) 



dt 



k>l 



< LN(3^E{{Ri,2 - qf exp Na{Ri,2 - q)^)^ ■ 
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For a{t) = a — Lf3H this implies 

^E(expiVa(t)(i?i,2-g)'>;<0 
and, therefore, 

E( exp Na{t){Ri^2 ~ q)^)^ < ^ exp Na{Ri,2 - q)\. 
Next, since 

2k 2 

we can bound the derivative of E{| exp A^a;(-Ri — fY\ by 

"fcFVfc + l"^'"" ' ' '^ ' k + 



LNfi 53 ^(-l_E((fl, - f)-«>; + ^E((fl,, - ,-)-«>, 



fc>l 



rg-2 
< LNP^E{{Ri - ff exp Na{Ri - ff)^ + — -E( exp Na{Ri^2 - qy)t ■ 

For a{t) = a — Lf3'^t this imphes that 

^E(expiVa(t)(i?i-f)2); < M^E( exp iVa(t) (/?i,2 - g)'>7 

< ^^E(expiVa(i?,,-g)^>- 

and, thus, 

E(expiVa(l)(i?i - f)^)- < E( expiV«(i?i - f)^)^" + ^^ E(expiVa(i?i,2 - g)'>o • 

To finish the proof of Lemma [7] it remains to show that for small enough a, 

E(expA^a(i?i,2-g)^>~ < L and ¥.{e^^Na{Ri- ff)^ < L. 
By (15.91) and Jensen's inequality 

E(expiVa(i?i,2-g)'>o < ^e^V N a{Ri^2 - R^a?)' ■ 

= E^ /"exp(iVa(i?i,2-i?3,4)' + $^(o-','«;))ciA^, 

as in the beginning of Lemma [61 For v and O defined in Lemma [6] we have 

f exp(^Na{Ri,2 - i?3,4)' + J^^l^^', *^))c?A^ = f exp(^Na{Ri,2 - Rsa? + ^£/|v|)c?A^. 

{ «<4 { i<4 

(5.26) 
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Since 

2 
(-Ri,2 — -^3,4) < 2(_Ri_2 — -^3,4) + -r7j(£^i^2 — ^3^4) 

using fl2.23p . the right hand side of (15.261) is bounded by 

2 



*7V 



/ exp(^— {€162- esEif + ^6i\v\jd£{^ exp(4aA^^^2)c^-^^^-l(^^ 



.2^ 



a 



where de = dei . . .de^. For a fixed & E Sj^^i, let Q be an orthogonal transformation in 
R^~^ such that 

Q6-2 = (0,...,0,|(T2|) = (0,...,0,v/iV^T). 

Then 

«'.^ = F^ («■*'■ «'*0 = 7F3t'«*')"-" 

Therefore, by rotational invariance and then (12.231) . 

/ exp[AaNRl2)d>^N-ii^^^^^) = / exp4a— e'^dXN-i{o-) 



-2 ^ JV-4 



exp(5a;e^) f 1 — — — - j de < L exp(5a;e^ — Le^^de < L 

for small enough a. Therefore, the right hand side of (I5.26P is bounded for small a by 

L j eyipi — {eie2-e:ieif + ^ei\vyjd£. 






Making the change of variables Si = y/Nxi (as in (15.121) ) proves that E( exp Na{Ri^2 ~ (lY)r. 
is bounded up to a constant by 



1 

4 



E / expN^{x)dx/( expNip{x)dxj 

[-1,1]'' -1 

where 

$(a;) = $(xi, X2, X3, X4) = 2a{xiX2 - 0:3X4)^ + ^ V5(a;/) (5.27) 



K4 



and where (/'(x) was defined in (I5.13p . We will use this bound only on the event {c < c'} 
since by (15.171) 

E( exp Na{Ri,2 - qf)~ < exp(4iVa - LN) + E( exp Na{Ri,2 - qf)oHc < c) 
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and L can be made as large as necessary by taking d sufficiently large. Since by fIS.lSp . 
^p"{x) < —1, for small enough a the function $(a;) will be strictly concave on [—1, 1]^. It is 
obvious that for x^ = (xq, xq, xq, xq) 

— (a;o) = ¥^'(xo) = 



which implies that Xq is the unique maximum of $. Strict concavity now implies 

1 
L 



$(a;) < 4(^(xo) - - J^^xi - Xof 



l<4 

and, thus, 



/ exp N^{x)dx < exp4:N(p(xo)( / exp(-— A^(a; - a:o)^](ia:; j < —-exp4:Nip(xo). 

[-i,i]4 -1 

Combining this with fl5.20p finally proves that E<^ exp Na{Ri^2 ~ ^)^)n — -^- '^^^ proof of the 
corresponding statement for Ri — f is similar. 

n 
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